QD-algorithms and recurrence relations for biorthogonal polynomials

Linear Recurrence Relations for Graph Polynomials

A sequence of graphs Gn is iteratively constructible if it can be built from an initial labeled graph by means of a repeated fixed succession of elementary operations involving addition of vertices and edges, deletion of edges, and relabelings. Let Gn be a iteratively constructible sequence of graphs. In a recent paper, [27], M. Noy and A. Ribò have proven linear recurrences with polynomial coe...

Motzkin Paths, Motzkin Polynomials and Recurrence Relations

We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...

Recurrence relations and fast algorithms

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the values of these linear combinations at certain points, and, vice versa, for evaluating such linear combinations at those points, given the coefficients in t...

Asymptotics of Orthogonal Polynomials via Recurrence Relations

Recurrence Relations for Orthogonal Polynomials on Triangular Domains

Abstract: In Farouki et al, 2003, Legendre-weighted orthogonal polynomials Pn,r(u, v, w), r = 0, 1, . . . , n, n ≥ 0 on the triangular domain T = {(u, v, w) : u, v, w ≥ 0, u+ v+w = 1} are constructed, where u, v, w are the barycentric coordinates. Unfortunately, evaluating the explicit formulas requires many operations and is not very practical from an algorithmic point of view. Hence, there is...